Singlet-aided infinite resource reduction in the comparison of distant fields 
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We present a task which can be faithfully solved with finite resources only when aided by particles 
prepared in a particular entangled state: the singlet state. The task consists of identifying the mutual 
parallelity or orthogonality of weak distant magnetic fields whose absolute directions are completely 
unknown. 
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PACS-numbers: 03.67.-a, 03.65. Bz 

It is well known that quantum mechanics helps to re- 
duce the resources required to accomplish certain tasks 
Some problems can be solved with exponentially 
less resources when aided by quantum mechanics, as fea- 
tured in Shor's factorization algorithm (|]. Other prob- 
lems lead to a quadratic speed-up, such as Grover's 
search algorithm ||. Moreover, the use of quantum en- 
tanglement can result in resource reduction in a variety of 
communication associated tasks. For example, in quan- 
tum dense coding [Q, prior entanglement is used to in- 
crease the classical information capacity of a quantum 
bit by a factor of two. Sharing entanglement can also 
reduce the amount of communication needed to evaluate 
certain functions of distributed inputs H. In this pa- 
per, we present a task which illustrates the superiority 
of an cntanglcmcnt-based strategy in very radical terms. 
We show that there is in fact an infinite gap in the re- 
sources required for accomplishing the task with or with- 
out the use of a certain entangled quantum state (a sin- 
glet). Without sharing a singlet state, the task requires 
infinitely many qubits for error free operation, while the 
use of shared singlets reduces the resource requirement 
to at most four qubits. 

Consider the situation depicted in Figure 1., where two 
spatially separated and disconnected regions are occu- 
pied by distant partners Alice and Bob. A third person, 
Eve, who has access to both separated zones, may subject 
these two regions to two weak uniform magnetic fields of 
unit strength but otherwise random direction. However, 
she gives Alice and Bob an important promise: the two 
fields are either parallel or orthogonal. In other words, 
if she had chosen the direction h for the field applied 
on Alice's side, she chooses either h or any direction n± 
orthogonal to n for the field applied on Bob's side. We 
also make the assumption that these fields are sufficiently 
weak so that they cannot be determined classically. The 
only way to determine the field direction is by means 
of detecting their action on quantum states. Alice and 
Bob are given the task of faultlessly identifying (i.e. with 
unit probability of success), Eve's choice among the two 
alternative relative orientations of the fields. Note that 



this is strictly a " quantum task" in contrast to existing 
examples [yj-gl in which quantum mechanics is used to 
reduce the resources required to accomplish a "classical 
task". Here, because of the weakness of the magnetic 
fields, there is no hope to accomplish the task classically. 
But, as we will show, even within the available quan- 
tum protocols, using entanglement leads to an infinite 
resource reduction. 
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FIG. 1. Alice and Bob control two distant regions. Eve 
may subject these two regions to a weak magnetic field of unit 
strength but random direction. She gives Alice and Bob only 
the promise that the two fields are either parallel or orthog- 
onal. Alice and Bob have the task of distinguishing the two 
cases locally. 

We will first consider the case when Alice and Bob do 
not share any entanglement. Suppose Alice has a qubit 
A in an initial state \ip)A and Bob has a qubit B be 
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and = {o^\oy a> ,o- y z D> ), where o^ 1 "' denotes the 
Pauli matrices of A/B. To distinguish between the two 
alternatives locally would thus require 



(B) 



0. 



(1) 



The only solution for this is for \4>)b to be an eigenstate of 
the operator where the direction n is completely 

unknown. Therefore, in order to account for error free de- 
tection, Bob will need to have a number of qubits, each in 
an eigenstate of a^ B \h corresponding to a different n. As 
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there are an infinite number of choices of n, an error free 
detection scheme requires Bob to hold an infinite number 
of qubits. It is important to note that having any or all 
of Alice's or Bob's qubits in classically correlated mixed 
states of the type ^iPi^ 1 ) a{4' 1 \a <8> \^ 1 )b{4> 1 \b will also 
not help in perfect discrimination of a^ A Kh (8 a^ B Kn and 
a( A \h a^ B \n±. If that were the case, then one would 
have been able to choose three mutually perpendicular 
directions and perform quantum dense coding of capac- 
ity log 2 3 bits per qubit. But this is not possible with a 
disentangled state, as shown in Ref. 

Let us now describe a strategy where Alice and Bob 
initially share entanglement. Imagine that the qubits A 
and B possessed by Alice and Bob are prepared in a sin- 
glet state 
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(|01) - |10». 



(2) 



Now Eve subjects Alice's and Bob's qubits to her cho- 
sen unitary transformations. Suppose she chose the pair 
{cr( A \h, <j( B \n}, (i.e. parallel fields). Then the state 
shared by Alice and Bob evolves to 
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where we have used the fact that a singlet state is in- 
variant under operations U^ A > ® £/( B ) (i.e. when the 
same unitary operation U is applied to both qubits). 
On the other hand, if Eve decided to apply the pair 
{<7^ A \h,a^ B \n±} (i.e. perpendicular fields) the singlet 
will evolve to a coherent superposition of the three triplet 
states |"£ + ), and |$~). This can easily be seen from 
the fact there is always a unitary transformation U(n) 
such that 
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and therefore 
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As a result, Alice and Bob can now easily check which of 
the two possible relative orientations Eve has chosen. If 
the parallel configuration {a^ A \n, a^ B \n} was applied, 
Alice and Bob still share a singlet state. On the con- 
trary, if they were subject to the orthogonal configura- 
tion {(j( A \h, <j( B \h^}, Alice and Bob now hold a state 
that is orthogonal to the singlet state. 




REMOTE 
IMPLEMENTATION 



FIG. 2. A controlled-NOT and an inverse Hadamard suf- 
fice to determine whether one has a singlet state or a triplet 
state. A controlled-NOT in turn can be implemented con- 
suming one extra singlet which has been shielded from the 
action of the magnetic field and using only local operations 
(LO) supplemented by classical communication, as illustrated 
by the dashed line in the diagram. 



For the determination which state Alice and Bob are 
holding, two scenaria are possible. In one, we may as- 
sume that Alice and Bob are allowed to send each other 
quantum particles. In this case Alice simply sends Bob 
her particle, and Bob then measures the projection op- 
erator onto the singlet space. If this projection is suc- 
cessful, then he knows that the fields were parallel, if 
the projection was not successful then the fields were or- 
thogonal. However, one may also demand that Alice and 
Bob only share some initial entanglement in the form of 
singlets and that no further quantum communication is 
possible. In that case Alice and Bob need altogether two 
pairs of singlet states to complete the task. The first 
pair is treated as outlined above, while the second one 
is kept isolated from Eve and will be needed to deter- 
mine whether the first pair is in a singlet state or not. 
This can clearly be done, as one singlet state is enough 
to implement a controlled-NOT gate remotely 0. The 
quantum circuit required for the (local) discrimination 
of the shared entangled state is shown in Figure 2. First 
a remote controlled-NOT gate with Alice's qubit acting 
the control bit is applied. This process consumes an e-bit 
of entanglement. Subsequently a Hadamard transforma- 
tion onto Alices qubit takes the state |0) into |0) — |1) and 
the state |1) into |0) + As a result of this protocol, 
the four Bell states are mapped into product states as 
follows 
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The state discrimination is completed when Alice and 
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Bob measure their first pair. If they both find the state 
|1), then they initially shared a singlet state and the mag- 
netic fields were parallel. Therefore, even without the use 
of quantum communication, Alice and Bob require only 
two singlets to accomplish the task of determining the 
relative orientation of the two fields without error. 

We will now prove that the singlet is the only state 
which allows Alice and Bob to achieve error free discrim- 
ination. The state \ip) which Alice and Bob must share 
in order to accomplish the required task needs to satisfy 

{iP\a {A) .n ® a [B) .n a {A} .n <g> <t (s) .n ± \i/j) = 0, (10) 

where h and h are two completely arbitrary directions. 
This is because Alice and Bob need to distinguish all 
cases of parallel field directions from all cases of perpen- 
dicular field directions. In other words, Eve could have 
picked one absolute direction n to apply parallel mag- 
netic fields and a different absolute direction h to apply 
the perpendicular fields. These two cases need to be per- 
fectly distinguished. We first find out the restrictions on 
\tp) which already arise from considering the special case 
n = n . In that case Eq.(10) simplifies to 



(7 (s) .n"|V> = 0, 
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where I A is the identity operator for qubit A and n = 
n x n± (i.e. n is arbitrary as n itself is arbitrary). 
Eq.(|il"l) restricts the class of allowed \tp) to maximally 
entangled states of the qubits A and B. If we put a max- 
imally entangled state \ip)max m Eq. ([n]) and simplify, 
we get the condition 



(n.n )(n.n ± ) — (ipla^ .(h x h ) 
®a (B) .(n x nJlV-Wx = 0. 
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Substituting \ip)max in the above equation by its expan- 
sion ci|V' + ) + C2|"0~) + cs\(j) + ) + C4\4>~) in terms of Bell 
states gives the unique solution | C2 1 2 = 1- This proves 
that the only state which satisfies Eq.([l(]) is the singlet 
state. Thus the singlet becomes the only feasible state for 
error free discrimination. 

Let us now briefly point out how our scheme differs 
from those schemes which appear to be related. The fact 
that our scheme can only be carried out with singlets 
makes it different from quantum dense coding Q and 
precision magnetic field determination which would 
both work for any maximally entangled state. It is also 
different from the standard inability to distinguish spe- 
cific entangled (and also some unentangled || ) states lo- 
cally by finite resources. Here, we are not given any prior 
sets of unknown states to distinguish, but some unknown 
relative orientations of fields to discriminate. We have 
identified the state which works best for this purpose 
(namely the singlet). 

The task of determining the relative orientation of two 
magnetic fields can be generalized in many directions. 



First of all one may allow for more possible relative di- 
rections, and ask Alice and Bob to determine the angle 
between the two directions. In this case both the entan- 
glement based as well as the disentangled strategy are un- 
able to deliver error free answers, but it can be expected 
that the entangled strategy will deliver the better overall 
precision or the lower error rate. A further generalization 
of the problem could also allow for a variable strength of 
the magnetic field. Again it can be expected that the 
entanglement based strategy will be superior. It should 
be noted that this problem is related to that of atomic 
frequency standards |i"o| ], which can be mapped onto a 
problem where a field of known orientation but unknown 
strength should be detected with the best possible reso- 
lution. It should also be noted that Eve could have given 
a different promise leading to a similar gap between the 
entanglement based and the disentangled strategy. If Eve 
promises that the fields are either parallel or anti-parallel, 
then either the singlet state remains invariant, or it is 
converted (after a suitable waiting time) into the triplet 
state 1 01) + 1 10), which in turn allows to determine the 
relative orientation of the fields. Summarizing, we have 
presented a task that be solved efficiently using shared 
entanglement in the form of singlet states and demon- 
strated that the associated cost in resources represents 
an infinite gap as compared to applying a classical strat- 
egy. Error free performance requires that Alice and Bob 
hold an infinite number of disentangled particles while 
an entanglement-based strategy uses either one singlet 
pair, if subsequent quantum communication is allowed, 
or, at most, two singlet pairs if only local quantum op- 
erations and the exchange of classical communication is 
allowed. It is quite interesting to note that very recently 
yet another application of entanglement which uses the 
U ®U invariance of a singlet in an essential way has been 
proposed Ej| . 
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